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THE KINDS OF FILE structures required if we are to use the computer for personal 
files and as an adjunct to creativity are wholly different in character from those 
customary in business and scientific data processing. They need to provide the 
capacity for intricate and idiosyncratic arrangements, total modifiability, unde- 
cided alternatives, and thorough internal documentation. 


The original idea was to make a file for writers and scientists, much like 
the personal side of Bush's Memex, that would do the things such people need with 
the richness they would want. But there are so many possible specific functions 
that the mind reels . These uses and considerations become so complex that the 
only answer is a simple and generalized building-block structure, user-oriented and 
wholly general-purpose. 


The resulting file structure is explained and examples of its use are given. 
It bears generic similarities to list-processing systems but is slower and bigger. 
It employs zippered lists plus certain facilities for modification and spin-off of 
variations. This is technically accomplished by index manipulation and text patch' 
ing , but to the user it acts liae a multifarious, polymorphic, many-dimensional, 
infinite blackboard. 


The ramifications of this approach extend well beyond its original concerns, 
into such places as information retrieval and library science, motion pictures and 
the programming craft; for it is almost everywhere necessary to deal with deep 
structural changes in the arrangements of ideas and things. 


I want to explain how some ideas developed and what they are. The original 
problem was to specify a computer system for personal information retrieval and 
documentation, able to do some rather complicated things in clear and simple ways 
The investigation gathered generality, however, and has eventuated in a number of 
ideas. These are an information structure, a file structure, and a file language 
each progressively more complicated. The information structure X call zippered 
lists; the file structure is the ELF, or Evolutionary List File; and the file lan- 
guage (proposed) is called PRIDE. 


In this paper I will explain the original problem. Then I will explain why"! 
the problem is not simple, and why the solution (a file structure) must yet be "■ 
very simple. The file structure suggested here is the Evolutionary List File, toy 
be built of zippered lists. A number of uses will be suggested for such a file, ti 
show the breadth of its potential usefulness. Finally, I want to explain the ’ A 
philosophical implications of this approach for information retrieval and data i 
structure in a changing world. 

. 
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This work was begun in 1960 - without any assistance. Its purpose was to 
create techniques for handling personal file systems and manuscripts in progress. 
These two purposes are closely related and not sharply distinct. Many writers and 
research professionals have files or collections of notes which are tied to manu- 
scripts in progress. Indeed, often personal files shade into manuscripts, and the 
assembly of textual notes becomes the writing of text without a sharp break. 

I knew from my own experiment what can be done for these purposes with card 
file, notebook, index tabs, edge-punching, file folders, scissors and paste, 
graphic boards, index-strip frames, Xerox machine and the roll-top desk. My in- 
tent was not merely to computerize these tasks but to think out (and eventually 
program) the dream file: the file system that would have every feature a novelist 
or absent-minded professor could want, holding everything he wanted in just the 
complicated way he wanted it held, and handling notes and manuscripts in as subtle 
and complex ways as he wanted them handled. 

Only a few obstacles impede our using computer-based systems for these pur- 
poses. These have been high cost, little sense of need, and uncertainty about sys- 
tem design. 

The costs are now down considerably. A small computer with mass memory and 
video-type display now costs $37,000; amortized over time this would cost less than 
a secretary, and several people could use it around the clock. A larger installa- 
tion servicing an editorial office or a newspaper morgue, or a dozen scientists or 
scholars, could cost proportionately less and give more time to each user. 

The second obstacle, sense of need, is a matter of fashion. Despite chang- 
ing economies, it is fashionably believed that computers are possessed only by 
huge organizations to be used only for vast corporate tasks or intricate scientific 
calculations. As long as people think that, machines will be brutes and not 
friends, bureaucrats and not helpmates. But since (as I will indicate) computers 
could do the dirty work of personal file and text handling, and do it with rich- 
ness and subtlety beyond anything we know, there ought to be a sense of need. Un- 
fortunately, there are no ascertainable statistics on the amount of time we waste 
fussing among papers and mislaying things. Surely half the time spent in writing 
is spent physically rearranging words and paper and trying to find things already 
written; if 957, of this time could be saved, it would only take half as long to 
write something. 

The third obstacle, design, is the only substantive one, the one to which 
this paper speaks . 

Let me speak first of the automatic personal filing system. This idea is by 
no means new. To go back only as far as 1945, Vannevar Bush, in his famous article 
"As We May Think" A, described a system of this type. Bush's paper is better re- 
membered for its predictions in the field of information retrieval, as he foresaw 
the spread and power of automatic document handling and the many new indexing 
techniques it would necessitate. But note his predictions for personal filing: 

"Consider a future device for individual use, which is a sort of 
mechanized private file and library. It needs a name, and, to coin one 
at random, "memex" will do. A memex is a device in which an individual 
stores all his books, records, and communications, and which is 
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mechanized so that it may be consulted with exceeding speed and flex- 
ibility. It is an enlarged intimate supplement to his memory. 

Il consists of a desk, and while it can presumably be operated 
from a distance, it is primarily the piece of furniture at which he 
wor s. On the top are slanting translucent screens, on which material 
can be projected for convenient reading. There is a keyboard, and sets 
of buttons and levers. Otherwise it looks like an ordinary desk. 

A special button transfers him immediately to the first page of 
the index. Any given book of his library /and presumably other textual 
material, such as notes/ can thus be called up and consulted with far 
greater tacility than if it were taken from a shelf. As he has several 
projection positions, he can leave one item in position while he calls 
up anotr.er. He can add marginal notes and comments, . . . ." (1, 106-7) 

sSessed n hi« S -M a ^ SU ?V machine re< l uired ^w kinds of filing arrangements. Bush 
stressed his -__a s ability to store related materials in associative trails 
lists or chains of documents joined together. * 

When the user is building a trail, he names it, inserts the 
name in nts code book, and taps it out on his keyboard. Before him 
are the .wo items to be joined, projected onto adjacent viewing 
positions. At the bottom of each there are a number of blank code 
spaces, ana a pointer is set to indicate one of these on each item. 

The user taps a single key, and the items are permanently joined 


"The 
the other 
the corre 
been thus 
turn, rap 
turning 
items had 
bound tog 
item can 


-=after, at any time, when one of these items is in view, 
can be instantly recalled merely by tapping a button below 
:S ponding code space. Moreover, when numerous items have 
joined together to form a trail, they can be reviewed in 
icly or slowly, by deflecting a lever like that used for 
:r.e pages of a book. It is exactly as though the physical 
ceen gathered together from widely separated sources and 
:ether to form a new book. It is more than this, for any 
:e joined into numerous trails.... 


. Thus ne Soes, building a trail of many items. Occasionally 
he inserts a comment of his own, either linking it into the main 
trail or joining it by a side trail to a particular item. . . ." (1, 107) 

Two decades later, this machine is still unavailable*. 

- f T ^ e hardware 1S ready. Standard computers can handle huge bodies of written 
information, storing them on magnetic recording media and displaying their con- 
fileVfr consoles , which far outshine desktop projectors. But no programs, no| 

fssociaSvrtrans'^d rh 7 C ° d ° intricate filing job (keeping frack of J 
a' 1 6r st 5 uctures > that the active scientist or thinker 

ants and needs . While Wallace reports that the System Development Corporation 

for the"r ^ W ° r: ‘? while t0 give its employees certain limited computer facilities U 
for their own filing systems, this is a bare beginning. 

US cocs:Lder the other desideratum, manuscript handling. The remarks 

ohi of h are i:ltended t0 apply t0 aU formS of including fiction^ 

p llosophy, sernons, news and technical writing. 9 
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The problems of writing are little understood, even by writers. Systems 
analysis in this area is scanty; as elsewhere, the best doers may not understand 
what they do. Although there is considerable anecdote and lore about the differ- 
ent physical manuscript and file techniques of different authors, literary tradi- 
tion demerits any concern with technical systems as detracting from "creativity." 
(Conversely, technical people do not always appreciate the difficulty of organiz- 
ing text, since in technical writing much of the organization and phraseology is 
given, or appears to be.) But in the computer sciences we are profoundly aware of 
the importance of systems details, and of the variety of consequences for both 
quality and quantity of work that result from different systems. Yet to design 
and evaluate systems for writing, we need to know what the process of writing is. 

There are three false or inadequate theories of how writing is properly done. 
The first is that writing is a matter of inspiration. While inspiration is useful, 
it is rarely enough in itself. "Writing is 10% inspiration, 907, perspiration," is 
a common saying. But this leads us to the second false theory, that "writing con- 
sists of applying the seat of the pants to the seat of the chair." Insofar as 
sitting facilitates work, this view seems reasonable, but it also suggests that 
what is done while sitting is a matter of comparative indifference; probably not. 

The third false theory is that all you really need is a good outline, created 
on prior consideration, and that if the outline is correctly followed the required 
text will be produced. For most good writers this theory is quite wrong. Rarely 
does the original outline predict well what headings and sequence will create the 
effects desired: the balance of emphasis, sequence of interrelating points, texture 
of insight, rhythm, etc. We may better call the outlining process inductive : 
certain interrelations appear to the author in the material itself, some at the 
outset and some as he works. He can only decide which to emphasize, which to use 
as unifying ideas and principles, and which to slight or delete, by trying. Out- 
lines in general are spurious, made up after the fact by examining the segmentation 
of a finished work. If a finished work clearly follows an outline, that o n line 
probably has been hammered out of many inspirations, comparisons and tests 

Between the inspirations, then, and during the sitting, the task of writing 
is one of rearrangement and reprocessing, and the real outline develops slowly. 

The original crude or fragmentary texts created at the outset generally undergo 
many revision processes before they are finished. Intellectually they are pondered 
juxtaposed, compared, adapted, transposed, and judged; mechanically they are 
copied, overwritten with revision markings, rearranged and copied again. This 
cycle may be repeated many times . The whole grows by trial and error in the pro- 
cesses of arrangement, comparison and retrenchment. By examining and mentally not- 
ing many different versions, some whole but most fragmentary, the intertwining and 
organizing of the final written work gradually takes place 

Certain things have been done in the area of computer manuscript handling. 

IBM recently announced its "Administrative Terminal System" > ’ ’ which permits 
the storage of unfinished sections of text in computer memory, permits various 
modifications by the user, and types up the final draft with page numbers, right 
justification and headers. 

While this is a good thing, its function for manuscripts is cosmetic rather 
than organizing. Such a system can be used only with textual sections which are 
already well organized, the visible part of the iceberg. The major and strenuous 
part of such writing must already have been done. 
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If a writer is really to be helped by an automated system, it ought to do 
more than retype and transpose: it should stand by him during the early periods of 
muddled confusion, when his ideas are scraps, fragments, phrases, and contradictory 
overall designs. And it must help him through to the final draft with every 
feasible mechanical aid — making the fragments easy to find, and making easier the 
tentative sequencing and juxtaposing and comparing. 

It was for these two purposes, taken together — personal filing and manu- 
script assembly-- that the following specifications were drawn up. 

Here were the preliminary specifications of the system: It would provide an 
up-to-date index of its own contents (supplanting the "code book" suggested by 
Bush). It would accept large and growing bodies of text and commentary, listed in 
such complex forms as the user might stipulate. No hierarchical file relations 
were to be built in; the system would hold any shape imposed on it. It would file 
texts in any form and arrangement desired — combining, at will, the functions of 
the card file, loose-leaf notebook, and so on. It would file under an unlimited 
number of categories . It would provide for filing in Bush trails. Besides the 
file entries themselves, it would hold commentaries and explanations connected 
with them. These annotations would help the writer or scholar keep track of his 
previous ideas, reactions and plans, often confusingly forgotten. 

In addition to these static facilities, the system would have various pro- 
visions for change. The user must be able to change both the contents of his file 
and the way they are arranged. Facilities would be available for the revising and 
rewording of text. Moreover, changes in the arrangements of the file's component 
parts should be possible, including changes in sequence, labelling, indexing and 
comments . 

It was also intended that the system would allow index manipulations which 
we may call dynamic outlining (or dynamic indexing ) . Dynamic outlining uses the 
change in one text sequence to guide an automatic change in another text sequence. 
That is, changing an outline (or an index) changes the sequence of the main text 
which is linked with it. This would permit a writer to create new drafts with a 
relatively small amount of effort, not counting rewordings. 

However, because it is necessary to examine changes and new arrangements be- 
fore deciding to use or keep them, the system must not commit the user to a new j 
version until he is ready. Indeed, the system would have to provide spin-off 
facilities , allowing a draft of a work to be preserved while its successor was 
created. Consequently the system must be able to hold several — in fact, many — 
different versions of the same secs of materials. Moreover, these alternate ver- 
sions would remain indexed to one another, so that however he might have changed 
their sequences , the user could compare their equivalent parts . 

Three particular features, then, would be specially adapted to useful change!] 
The system would be able to sustain changes in the bulk and block arrangements of 
its contents. It would permit dynamic outlining. And it would permit the spin- 
off of many different drafts, either successors or variants, all to remain within 
the file for comparison or use as long as needed . These features we may call 
evolutionary . 

The last specification, of course, one that emerged from all the others, wasj 
that it should not be complicated. 
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These were the original desiderata. It was not expected at first that a sys- 
tem for this purpose would have wider scope of application; these jobs seemed to be 
quite enough. As work continued, however, the structure began to look more simple, 
powerful and general, and a variety of new possible uses appeared. It became ap- 
parent that the system might be suited to many unplanned applications involving 
multiple categories, text summaries or other parallel documents, complex data 
structures requiring human attention, and files whose relations would be in con- 
tinuing change. 

Note that in the discussion that follows we will pretend we can simply see 
into the machine, and not worry for the present about how we can actually see, un- 
derstand and manipulate these files. These are problems of housekeeping, 1/0 and 
display, for which many solutions are possible. 

Elements of the ELF 

What was required we may call an evolutionary file structure : a file struc- 
ture that can be shaped into various forms , changed from one arrangement to another 
in accordance with the user's changing need. It was apparent also that some type 
of list structure was necessary. Making the file out of lists would allow differ- 
ent categories of personal notes, separate drafts, outlines and master indices all 
to be handled as lists of some sort; their segments could then be manipulated 
through automatic handling of index numbers. The resulting file structure I will, 
accordingly, call the Evolutionary List File, or ELF, since it is an evolutionary 
file structure constructed with lists. The system proposed here is not the only 
ELF possible. It is built upon a specific technique of attaching lists together 
which has a natural resistance to becoming confused and messy. 

As computer-based systems grow in capability and diversity of uses, they tend 
to become more and more cluttered with niggling complications , hidden passageways , 
and lurking, detailed interlocks, restrictions, specializations, provisos. These 
should be forsworn, if possible, in the system under discussion, so that it might 
be attractive to laymen (including artists and writers) who feel unkindly disposed 
toward computers. It should readily adapt to their own styles of handling things, 
imposing few conventions or methods of use. How could this imposition be avoided? 
And among so many interesting and possible system functions and file relations, 
how may the users know what connections to make, how may they understand what they 
are doing, and how may they avoid muddling and losing the things they are working 
with? 

The answer, I think you see, is to choose a very simple structure that can be 
used and compounded in many different ways . The basic arrangement chosen for these 
purposes is an information structure I will refer to as zippered lists ■ (We might 
call it permutation- invariant one-for-one inter-list entry- linking, but that is not 
necessary.) 

\ There are only three kinds of things in the zippered-list ELF, with no pre- 

determined relations among them — no hierarchies, machine-based features or trick 
exceptions. The system is user-oriented and open-faced, and its clear and simple 
rules may be adapted to all purposes . 

The ELF has three elements: entries, lists and links. An entry is a discrete 
unit of information designated by the user. It can be a piece of text (long or 
short), a string of symbols, a picture or a control designation for physical ob- 
jects or operations. 
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A llst 1S an ord ered set of entries designated by the user. A given entry 
may be in any number of lists. J 

A link is a connector, designated by the user, between two particular en- 
tries which are in different lists; Figure 1. An entry in one list may be linked 

to only one entry in another list. 

On the left we see two zippered lists. Between the entries of list A and 
those of B are dashed lines, representing the links between the two lists. On the 
right is the table of links as it might look to a machine. The machine can read 
this table. from right to left or left to right, finding entries in B that corre- 
spond to given. entries in A, or vice versa. A change in the sequence of either 

list, or additions to either list, will not change the links that stand between * 

them. Changes in the link structure will occur only if the user specifically 
changes the links, or if he destroys entries which are linked to others. 

To be. technical, then, two lists are zippered if there are any pairwise links 
between their respective elements, each element is in no more than one link pair 
and these links are unaffected by permutation of the lists, remaining affixed to’ ® 
the same pairs of elements. It is not required that the two lists be of the same 
length, or, even if they are, that all entries have a link to the other list. 

The ELF's File Operations 

Zippered lists are an information structure; the Evolutionary List File is a 
file structure. The ELF described m this paper holds its contents exclusively as 
zippered (or unzippered) lists. But the file structure must also include a set of 
operations by which it. may be modiried. These file operations exist for creating 
adjusting or removing the entry, list and link, and for manipulating the sequence’ 
relation. An ELF is actually any machine which will, on command, carry out the 
basic operations on entry, list, link and sequence. 

Entries . The user may create new entries at any time, putting anything in 
them that he thinks appropriate. Entries may be combined or divided (unless in- 
divisible, like objects, commands, etc.) Entries may be put in any list, and the 
same entry may be put in different lists. The user may direct that entries of one 
list be automatically copied onto another list, without affecting the original 
list. 

Lists. The user may create lists and assign entries to them. He may at will 
make new copies of lists. He may rearrange the sequence of a list, or copy the 
list and change the sequence of that copy. Lists may be combined; lists may be cut 
into sub lists. 

Links. The user may create links between entries that are in different 
lists. Any number of legal links may be created, although the upper limit of 
links. between any two lists is determined by the 1-for-l rule. When an entry or a ' 
list is copied into a list, links will remain between parent and daughter entries. 
Moreover, after a list-copying operation, the daughter list will have the same 
links to all other lists as does the parent list.. 

Sequences . The user may put a list in any sequence he wishes. (A copied 
list will maintain the original sequence until modified.) Sequences may be trans- 
ferred between lists via the links: if the sequence of A is transferred to B, each 
entry of A linked to an entry in B takes the sequential position of its linked 
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entry in B. 

No definite meaning is assigned to these entities or operations by the sys- 
tem; the user is free to let them mean anything he likes. A list may be a cate- 
gory, trail, index, dialogue, catalogue or poem, and lists may be assembled into 
larger structures. The ELF may be thought of as a j>lace; not a machine, but a 
piece of stationery or office equipment with many little locations which may be 
rearranged with regard to one another****. 

Note that zippered lists generate only one of various possible Evolutionary 
List Files. Indeed, the description of the file structure given here is in some 
ways restrictive: the ELF could take a number of other, closely similar forms and 
still be much the same thing. For example, it would be. possible to allow sub-, 
entries and superentries into the file, to behave and link up like normal entries, 
even though they contained or were contained in other entries . But the equivalent 
can be done with the current system. Another possibility would be to allow. links 
other than 1-for-l; these could be modal, the different link-modes having differ- 
ent meanings to the user. Or we might make it an evolutionary network file, allow- 
ing any two entries to be connected.. Or, besides such general changes in the 
rules, plausible changes and accessory functions for any purposes could be. intro- 
duced outside the given file structure, even including modifications and widgets 
to do some of the same things "more easily." 

But to the user such complication might render the system far less handy or 
perspicuous. The ELF, with its associated techniques as described above, is 
simple and unified. Many tasks can be handled within the file structure. This 
means it can be of particular benefit to people who want to learn without compli- 
cations and use it in ways they understand. For psychological, rather than tech- 
nical reasons, the system should be lucid and simple. I believe that this EL 
best meets these requirements. 


Technical Aspects 

Since the ELF description above bears some resemblance to the list languages, 
such as IPL, SLIP, etc., a distinction should be drawn. These list languages are 
particularly suited to processing data, fast and iteratively, whose elements are 
manipulable in Newell-Shaw-Simon lists. Essentially they may be thought of as or- 
ganizations of memory which facilitate sequential operations on unpredictably 
branching or hierarchical data. These data may change far too quickly for human 
intervention. Evolutionary file structures, and the ELF in particular, are de- 
signed to be changed piecemeal by a human individual. While it might be convemen 
to program an ELF in one of these languages, the low speed at which user file com- 
mands need to be executed makes such high-powered implementation unnecessary; the 
main problem is to keep track of the file's arrangements, not to perform computa- 
tion on its contents. Although work has been done to accommodate the list-language 
approach to larger chunks of material than usual 10 , the things people will want to 
put into an ELF will typically be too big for core memory. 


The ELF does in fact share some of the problems of the list languages: not 
available-storage accounting or garbage collection (concerns associated with or- 
ganization of fast memory for processing, which may be avoided at slower speeds), 
but the problems of checkout for disposal (what other lists is an entry 0 on i64 an 7. 
list naming. The former problem is rather straightforwardly solved * ; the 

latter is complicated in ways we cannot cover here. 
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The ELF appears to be closest, 
tures, to the Multilist system descr: 
it permits putting entries in many d 
intent 12 that system is firmly hiera 
ELF's scope of application. Another 
Store of Bachman 1 ^ > 12 > ^ , 17 , 18 ; this 
disc I/O and storage arrangement, bn 
relative. Each of these systems has 
a basis for an ELF different from ah: 
programming base for the implementaa: 


topologically and in other organizing fea- 
ibed by Prywes and Gray 12 . Like that system, 
ifferent lists at once. However, in current 
rchical, and thus somewhat removed from the 
closely related system is the Integrated Data 
is intended as a hardware-software system for 
t in its details it seems the ELF's close 
a connection logic that might be feasible as 
is one. Or, either might prove a convenient 
ion of this file structure. 


‘ Another obvious technical question must be considered. How can the ELF al- 
low "unlimited" copies of entries ar.d lists? By patching techniques, of course. 
Variant entries and lists can take virtually no space, being modification data 
plus pointers to the original. When a modified version of a list or entry is 
created, the machine patches the original with the changes necessary to make the 
modified version: Figure 2. 


In the discussion that follows, we will examine various possible applications 
of zippered lists and the ELF, and postpone discussing the file language they re- 
quire. Finally we will return to this problem, and describe the file language 
PRIDE whose additional features are needed to adapt the ELF for the uses originall 
discussed. 


By assigning entries to lists 
with separate lists used for categc 
cross-indexing by the assignment of 
sets and sub-sequences for any use 
the lists from which they have beer. 
The ELF permits the filing of histo 
through documents, business correst 
scholarly fields and history, and z 


, the ELF may be used as a glorified card file, 
ties, trails, etc. This permits extensive 
one entry to different lists. It permits sub- 
zo be held apart and examined without disturbing 
drawn, by copying them onto other, new lists, 
rical trails or associative (Bush) trails 
ondence, belles-lettres, case law, treaties, 
he mixture of trail with categorical filing. 


These are the simple uses; the compound uses are much more interesting. But 
since we cannot intuitively fit every possible conceptual relationship into zip- 
pered lists, imaginative use is necessary. Remember that there is no correct way 
to use the system. Given its structure, the user may figure out any method useful 
to him. A number of different arrangements can be constructed in the ELF, using 
only the basic elements of entry, list and link. Zippered lists may be assembled 
into rectangular arrays, lattices and more intricate configurations. These as- 
semblies of lists may be assigned tsaning in combination by the user, and the sys- 
tem will permit them to be stored, displayed, taken apart for examination, and cor- 
rected, updated, or modified. 

By using such combining arrangements on lists composed of text, the file can 
be self-documenting, with all labelling and documentation kept integrally within 
the file structure. It is thus possible to incorporate, in a body of information 
filed in the ELF, various levels of index, summary, explanation and commentary. 

Many useful ways of listing and linking such documentation are possible. In Figure 
3 we see some of the ways that documentary lists may be linked together. The lists 
shown are outline, suboutline, draft, subdraft, summary, commentary and source 
list. These are not all the possible types of documentary lists; for example, 
"footnotes" are omitted. The ELF will permit any number of these documentary lists 
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a subdraft of an outline for a variant list of source materials. 

Figure 3 shows also how two lists may contain some of the same entries The 
- =hed line represents linkage between entries, the solid line shows that both 
? . in entry This may be useful for creating alternate versions, 
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draft. 

This self-documentation feature permits any string of text in the ELF, iong 

or short, to be annotated or footnoted for scholarly or other P ur P° s ^ ‘ .^dual 
"inalia can be temporary or permanent, for the private memoranda of an individual 

or for communication among different persons using the file. 

Tn a like manner the ELF is capable of storing many texts in parallel, if 
r h ev are equivalent or ’linked in some way. For example , ° ad 

different models of the same machine may be kept in the file a. 

referred to when machines are to be compared, used or fixed. Thio is of special 
use to repairmen, project managers and technical writers. 
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S C rLlrLSucater^rnres C of things, such as motion pictures (in the 
editing stage) and computer programs. 
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resorting to tiny writing. Moreover, the programmer could keep up work on several 
variant approaches and versions at the same time, and easily document their over- 
all features, their relations to one another and their corresponding parts. Add- 
ing a load-and-go compiler would create a self-documenting programming scratchpad. 

The natural shape of information, too, may call for the ELF. For instance, 
sections of information often arrange themselves naturally in a lattice structure, 
whose strands need to be separately examined, pondered or tested. Such lattices 
include PERT networks, programmed instruction sequences, history books and genealog-j 
ical records. (The ELF can handle genealogical source documentation and its orig- ■> 
inal text as well.) Indeed, any informational networks that require storage, han- J 
dling and consideration will fit the ELF; a feature that could have applications 
in plant layout, social psychology, contingency planning, circuit design and itin- 1 
eraries . 

The ELF may, through its mutability, its expansibility, and its self-documen- 
tation features, aid in the integration, understanding and channeling of ideas and 
problems that will not yield to ordinary analysis or customary reductions; for in- 
stance, the contingencies of planning, which are only partially Boolean. Often the 
reason for a so-called Grand Strategy in a setting is that we cannot keep track of 
the interrelations of particular contingencies. The ELF could help us understand 
the interrelations of possibilities, consequences, and strategic options. In a 
logically similar case, evaluating espionage, it might help trace consistencies and > 
contradictions among reports from different spies . 

The use of an ELF as the basis for a management information system is not in- J 
conceivable. Its evolutionary capability would provide a smooth transition from 
the prior systems, phasing out old paperwork forms and information channels piece- 
meal. Beginning with conventional accounting arrays and information flow, and mov-’j 
ing through discrete evolutionary steps, the ELF might help restructure an entire 
corporate system. Numerical subroutining could permit the system to encompass all 
bookkeeping. The addresses of all transaction papers, zippered to lists of their 
dates and contents, would aid in controlling shipments, inventory and cash. The 
ELF's cross-sequencing feature could be put to concrete uses, helping to rearrange -J 
warehouses (and the company library) by directing the printout of new labels to 
guide physical rearrangement. Inventories, property numbers and patents could be 
so catalogued ar.d recatalogued in the ELF. Legal documents, correspondence, com- 
pany facts and history could be indexed or filed in historical and category trails. :i 
And upper management could add private annotations to the public statements, re- 
ports and research of both the organization and its competitors, with amendments, 
qualifications, and inside dope. 


PRIDE 

While the ELF as described is expected to be general and useful, the originalj 
purposes described at the beginning of this paper call for certain further pro- - ^ 
visions. Now I would like to describe a desirable file and information handling |j 
language that will meet these needs, called the PRIDE (Personalized Retrieval, In- : 
dexing , and Documentation Evolutionary) System. Its purpose is to facilitate the 
use of an ELF. The system described is not yet implemented, nor even fully speci-'J 
fied, but let us speak as though it is. I| 

PRIDE includes the ELF operations. However, for safety and convenience near 1 
ly every operation has an inverse. The user must be permitted, given a list of 
what he has done recently, to undo it. It follows that "destroy" instructions mustj 
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ra il safe; if given accidentally, they are to be revocable. For safety's sake it 
■should take several steps to throw a thing away completely. An important option 
would permit the user to retrace chronologically everything he does on the system. 

Most of PRIDE'S apolications will involve text handling, either as a primary 
nrnose or in the documentation of some other task. Hence a number of features 
exist for convenient text usage. Text handling commands (for modifying d ®?“ion and 
include the equivalents of standard proofreader's marks for insertion, deletion and 

switching of sections . 

Also for text usage and user comfort, there are certain system non-restric- 
Mons There is S practical restriction on the length of an input entry, and it 
need follow only the^nost trivial format conventions. In addition, the machine 
will interrupt any other PRIDE function to receive input text (inspiration ). 

It L necessary that entries of unspecified length be acceptable to the system 
1 -nhrmt fuss or warning PRIDE does not stipulate fixed record lengths, either to 
TnnSt or storage any Lc h restrictions would have a psychologically cramping ef- 
fect mere is no rLson the system cannot appear to the user to have no fixed or 
Sarf unit lengths; the machine's operating units and sections should not con- 

cern him. 

U Shi* to accent entries thousands of characters long, accept hundreds of 

„ a 1 “t aS^SS “Lircd. of Hat. in fh. 111.. Otherwise , entr.ne.n, 
consideration by the user of whether there' s root, to add materiel or try ont an ot - 
shoot begins to interfere with the system' s use. 

Although I have avoided discussing the means by which the user sees his file, 
- -t 5. coarse, have fnnction, 

these include quick lookup sch, emes pre ^l^witn^ ^ visual cuing md 

mnemoni o'" formats .'"including cursor maneuvers, overlays a nd 

SSfSUT. S£ nnder a batch- 

processing monitor . 

Many instructions aside from those already mentioned will^be needed by^ 

user; particular applications ^^system have not been anticipated, 

teger arithmetic. And surely all the e r g aching to assembly language or 

S.S “ 1S,K l okr Leases. ThU 

s’lsstw S i. -s m. stmc- 

ture , input-output and text . 

major use would presumably be in conne <.„cr<»pstion Actually, there is not 

tion systems. But such a language is on y one structure for all pur- 

„ch reason that th. ELF cowld not 1 b, mto. if 

poses; unused capabilities would not intrude, out wouiu s 
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pectedly wanted. ELF systems could be built into the file capabilities of general 
y ,!° • lDe actual computation involved is relatively trivial and tho • 

ELF could easily be incorporated into I/O routines or data ch^^el linages ' 

Even small-scale hardware implementations are not unthinkable; a control bos be- 
tween a typewriter and a tape recorder, for instance. 

f i t 11 , theSe a PP lic ations depend, of course, on the system being actually use- 

ful which is an empirical question. A number of possible applications have been 
mentioned But, except as a crutch to man's fallible mind, is there any reason to 
suppose that the system has any general applicability in principle? 

Philosophy 

As 'philosophy" I want to speak of two major things. First complex file 
structures (like the ELF) make possible the creation of comply L significant new 

th/mh the hy ?® rtes \ a " d hyperfiln. Second, evolutionary file structures (like 
the ELF) make it possible to keep track of things that have been changing without '• 
our awareness, all a.ong. These include the major categories of human thought 
which will go on changing. cuougnt, 

.-•a 

Sy fh mS t ° f Pa?er have § rave limitations for either organizing or presenting I 
rdeas. A book is never perfectly suited to the reader; one reader is bored an- 1 
other confused by the same pages. No system of paper- book or programmed text- ' 
can adapt very .far to the interests or needs of a particular reader or student. 

However, with the computer-driven display and mass memory, it has become nos- 
sibie to create a new, readable mecium, for education and enjovment, that will let 
the reader find his evel, suit his taste, and find the parts that ake on speciaS 
meaning for him, as instruction or entertainment. special 

_ Let me introduce the word "hypertext"***** to mean a body of written or pic- 
. ° rlal e ’l lal interconnected in such a complex way that it could not conveniently 
oe presented or represented on paper. It may contain summaries, or maps of its 
contents and their interrelations; it may contain annotations, additions and foot- 
notes from scholars wno have examined it. Let me suggest that such an object and 
system, properly designed and administered, could have great, potential for educa- 

stud f nt s ran S e choices, his sense of freedom, his motiva- 
10 , an his intellectual grasp**™*. Such a system could grow indefinitely 
gradually including more and more of the world's written knowledge. However its 
internal file structure would have to be built to accept growth, change and complex 
informational arrangements. The EL? is such a file structure. ^ 

. - S ° und racordi ngs, and video recordings are also linear strings, bas- 

ically for mechanical reasons. But these, too, can now be arranged as non-linear 
sys ems— for instance, lattices— for editing purposes, or for display with dif- 

f 6 related P s a ^ S ' W ° Uld naturall y rec l uire computer control, using the ELF or 

a related system, and various cartridge or re-recording devices.) The hyperfilm— 

«tSs;r“”“ d “°' ne ~ l * miy ° f th * >>*■*>««.> 

things S th^ C have r al«ady e been around awhileT^^ 3trUCtUre ' What about the 


a 1 -- 0 « T 1 V hySiC a 1 universe is not 311 that decays. So do abstractions and cate- 
gories. Human ideas, science, scholarship and language are constantly collapsing 
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and unfolding. Any field, and the corpus of all fields, is a bundle of relation- ' 
ships subject to all kinds of twists, inversions, involutions and rearrangement: 
these changes are frequent but unpredictable. Recall that computers, once a branch 
of mathematics, are now their own field (but the development of fluid logic indi- 
cates a possible merger with the art of wind instruments). Social relations, psy- 
cholinguistics and psychonomics are new fields, even though they rest on no special 
discoveries; political economy, natural history and social ethics are gone. Within 
a given area, too, the subheadings of importance are in constant flux. In the so- 
cial sciences, for instance, the topic headings of the nineteen-thirties now sound 
quaint . 

While the disappearance and up-ending of categories and subjects may be er- 
ratic,. it never stops; and the meaning of this for information retrieval should be 
clear. Last week's categories, perhaps last night's field, may be gone today. To 
the extent that information retrieval is concerned with seeking true or ideal or 
permanent codes and categories-- and even the most sophisticated "role indicator" 
syntaxes are a form of this endeavor — to this extent, information retrieval seems 
to me to be fundamentally mistaken. The categories are chimerical (or temporal) and 
our categorization systems must evolve as they do. Information systems must have 
built in the capacity to accept the new categorization systems as they evolve from, 
or outside, the framework of the old. Not just the new material, but the capacity 
for new arrangements and indefinite rearrangements of the old, must be possible. 

In this light, the ELF, indefinitely revisible and unperturbed by changes in over- 
all structural relations, offers some promise. 

There is, then, a general rationale. I believe that such a system as the ELF 
actually ties in better than anything previously used with the actual processes by 
which thought is progressively organized, whether into stories or hypertext or li- 
brary categories. Thus, it may help integrate, for human understanding, bodies of 
material so diversely connected that they could not be untangled by the unaided mind. 
For both logistic and psychological reasons it should be an important adjunct to 
imaginative, integrating and creative enterprises. It is useful where relationships 
are unclear; where contingencies and tasks are undefined and unpredictable; where 
the structures or final outcome it must represent are not yet fully known; where we 
do not know the file's ultimate arrangement; where we do not know what parts of the 
file are most important; or where things are in permanent and unpredictable flux. 
Perhaps this includes more places than we think. And perhaps here, as in biology, 
the only ultimate structure is change itself. 

CONCLUSION 

This paper has proposed a different kind of structure for handling informa- 
tion. 

Essentially it is a file with certain storage provisions which, combined, per- 
mit the file's contents to be arranged any-which-way , and in any number of ways at 
once. A set of manipulation functions permits making changes or keeping track of 
developments. The file is capable of maintaining many different arrangements at the 
same time, many of which may be dormant. This makes ordinary measures of efficiency 
inappropriate; as with high fidelity music systems, enrichment is derived from the 
lavish use of surplus capacity. 

The key ideas of the system are the inter-linking of different lists, regard- 
less of sequence or additions; the re-configurable character of a list complex into 
any humanly conceivable forms; and the ability to make copies of a whole list, or 
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list complex in proliferation, at will-- to record its sequence, contents or ar-^8 
rangement at a given moment. The Evolutionary List File is a member of the class ’ll 
of evolutionary file structures; and its particular advantages are thought to be® 
psychological, not technical. Despite this file's adaptability to complex purposes* 
it has the advantage of being conceptually very simple. Its structure is complete * 
closed, and unified as a concept. This is its psychological virtue. Its use can -’ft- 
be easily taught to people who do not understand computers. We can use it to try 
out combinations that interest us, to make alternatives clear in their details and 
relationships, to keep track of developments as they occur, to sketch' things we 
know, like or currently require; and it will stand by for modifications. It can be' 
extended for all sorts of purposes, and implemented or incomorated in any pro- 
gramming language . ' 


There are probably various possible file structures that will be useful in 
aiding creative thought. This one operates, as it were, on lists that hook to- 
gether sideways, and their copies. There may be many more. 


* The Bush Raric Selector- is a powerful microfilm instru- 
ment. but it Li suited to idiosyncratic personal uses, r.or 
to evolutionary modification, as described. 

•* It is .belts’- e-- that this account is reasonably correct 
for such wri:e.-s_as Tolstoy, Winston Churchill and Katherine 
Anne Porter .r.zse who can adhere to a prior outline 
faithfully, like -'antes Fenimore Cooper, tend to be either 
hacks or prodigies. and do not need this system 

*** For a poignant. mordant portrayal of the writer's 
struggle, the rearer is directed to Gorey’s "The Unstrung 
Harp", or "Mr Zarcass Writes a Novel". 

***• An ELF might even be consstructed out of cards, 
blocks, sticks ann strings, using techniques of puppetr-’. 
but this wou.; no: be a convenient object. 

*"***The sense of "hyper-" used here connotes exten- 
sion and genera.::;.: ci. "hyperspace. The criterion for 
this prefix is :ne ..-.ability of these objects to be comprised 
sensibly into ...near media, like the text string, or even 
media of some- r.^: higher complexity. The ELF is a 
hyperfile. 
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LINKED LISTS LINK TABLE 


FIGURE 1 — Zippered lists: 1-for-l links between 
entries are invariant under list permutation. 



LIST PATCHING TEXT PATCHING 

FIGURE 2 — Spinoff of variants: extra versions need 
little space. 



FIGURE 2 — All levels of documentation in the ELF. 
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ASSOCIATED WITH MANY ARTIFICIAL intelligence problems there is a set of . element ar v 
obiects with which the problem is concerned. This set of objects constitutes, ^e 
universe for a particular problem. Typical examples might be the^ set of machine 
printed” numerals 0-9, the set of all possible positions in a checker game, or the 
set of military land vehicles. The objects in any one of these sets possess vari- 
ous properties (e.g., shape, color, size, strength), and each particular ^jectjis- 
sumes one of several values for each of these properties.. Each pr °^ y "Sts 
virtue of its values, partitions the universe into disjoint,. exhaustive subsets 
Bv suitable combinations of these subsets (i.e., set-theoretic “ 10 " “ d “ 

Hon) one can create new sets whose elements possess any desired property values 
for ill properties. This fact motivates the following definition or the word ''con- 
cept". A concept is defined as a set of elementary objects whose: 
identified as belonging to the set by virtue of their distinguishing properties . 

Problems of an artificial intelligence nature often require the ability to 
describe concepts and to detect equality and inclusion relationships between con 
cents Concepts described as a list of elementary objects could have done nicely 
for this purpose for then we would need only the ability to detect equality between 
ob ecS to detect inclusion between sets. However, for most ** 

number of objects in the universe is quite large (consider board positions in 
checkers) ,and any concept defined in terms of a list of these objects would also 

<* quit. « »« ““ X!f“ibS, with 

™ -ttad of d,.«ibi» 8 

ing concepts that is suitable, in terms of memory requirements and logic, 
on a digital computer . 

Recall that every property value is a set of elementary objects and that a^ 
concept is formed by set-theoretic union and intersection of these sets^ For this^ 
reason a concept may be described by a Boolean expression involving Property vai 
names and the binary operation U and 0 with (most * aUtTawTinclusion re- 

ory required by a digital computer . gLple^tter of comparing elements 

^X^.^i^l" SS Manipulation of these Clean ^essions . 

tie sane equations in tern, of fomal sj.b.1. reptesentine the 

^rsrttVsSS” srsrs sash's. . J a-z—* 

out excessive processing. 
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